#include<bits/stdc++.h>
#define ll long long
#define fir first
#define sec second
using namespace std;
const ll inf=0x3f3f3f3f3f3f3f3f;
int t;
ll sum,x;
set<ll>st;
set<pair<ll,ll>>stx;
ll calc(int nw){
    stx.clear();
    ll pre=0,suf=0,res=0,mmax=0,mmin=inf;
    for(int i=1;i<nw;i++){
        pre+=*next(st.begin(),i-1);
        suf+=*prev(st.end(),i);
        stx.insert({pre,suf});
    }
    for(auto i:stx){
        if(i.fir<=mmax){
            mmax=max(mmax,i.sec);
            mmin=min(mmin,i.fir);
        }
        else{
            if(mmax)res+=mmax-mmin;
            mmax=i.sec;
            mmin=i.fir;
        }
    }
    res+=mmax-mmin;
    return res;
}
int main(){
    freopen("kte.in","r",stdin);
    freopen("kte.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(nullptr);
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>x;
        if(st.count(x)){
            st.erase(x);
            sum-=x;
        }
        else{
            st.insert(x);
            sum+=x;
        }
        if((int)st.size()==1)cout<<0<<'\n';
        else if(*st.begin()+*next(st.begin())<=*st.rbegin()){
            cout<<sum-2*(*st.begin())<<'\n';
        }
        else{
            cout<<calc(i)<<'\n';
        }
    }
    return 0;
}